Aplicación de un Algoritmo Evolutivo en la Solución de Problemas Job Shop-Open Shop

Algoritmo Evolutivo para Solução de Problemas de Larga Escala

Evolutionary algorithms (EAs) are a largely used search and optimization technique. They have been successfully applied to a wide variety of problems, overcoming traditional algorithms in performance. However, few EAs and traditional algorithms are able to handle complex combinatorial problems involving a great number of variables (thousands or millions). This paper proposes a new EA, capable o...

Planificación de movimiento de un robot Lego basado en la aplicación del algoritmo Dist-Bug

In this article applies a motion’s planning technique based on the algorithm for constructing DistBug navigation through a LEGO Mindstorm NXT robot mobile 2.0. The purpose of this planning, is that the robot has to build a shipping route in real time and free of collisions, which take you from a starting point to an endpoint, while receiving the world’s information, which assumes as uncertain, ...

Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos

─ Graph theory is atool for solving Capacitated Vehicle Routing Problem (CVRP). This paper describes the application of software based on graph theory to analyze and solve CVRP in a nationwide freight company.The analysis was performed on a fleet of 13 vehicles with similar technical specifications and load capacity (15 tons). Medellin and its metropolitan area municipalities were the origin ch...

Verificación de tema en sistemas de diálogo mediante la aplicación de un test de hipótesis bayesiano

One of the most difficult aspects of any dialogue system is the identification of user intention and recognition errors. In this paper, we present a novel approach to the task of deciding what the user has said and what she wants to do next. We use statistic classifiers driven by confidence measures which are generated in parallel by several topic-adapted speech recognizers. This approach has s...

Desarrollo de una Herramienta para la Minimización de Tardanza Total en Ambientes Job Shop Apoyada en Búsqueda Tabú